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( START ) 



Extract combinations of lines having 
possibilities of short circuits occurring 
between lines from layout pattern 



Derive input logical values such that lines 
of each extracted combination receive 

logical values "1 " or M 0'\ respectively, 
and obtain correct output logical values 
expected from derived input logical values 



Monitor outputs of logical circuit which 
receives input logical values, and compare 
with correct output logical values 
expected from input logical values 
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Extract combinations of lines which are adjacent 

and within a predetermined distance as 
combinations of lines having possibilities of short 
circuits occurring between lines from layout pattern 



-S201 



Select one combination from extracted combinations 
and set logical value "0" for one wiring and logical 
value T for the other 



Set input values for other input terminals such that 
output of logical circuit is changed by set inputs to 
input terminals when short circuit failures are included 



Obtain correct output logical values expected 
from set input logical values 



Exclude selected combination of lines from 
extracted combinations of lines having possibilities 
of short circuit failures occurring 




YES 



Monitor outputs of logical circuit which receives 
obtained input logical values and compare with 
correct output logic! values expected from 
input logical values 
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Fig.5 (b) 
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Fig.5 (c) 
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Prior Art 



Fig.6 (a) 



^"\terminal 
logicar^^^ 
column ^^-^ 


A 


B 


c 


E 


a 


1 


1 


1 


1 


b 


0 


1 


1 


0 


c 


1 


0 


1 


0 


d 


1 


1 


0 


0 



Fig.6 (b) 
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Fig.6 (c) 
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